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Abstract. We construct non-random bounded discrete half-line Schrodinger operators 
which have purely singular continuous spectral measures with fractional HausdorfF dimen- 
(N ■ sion (in some interval of energies). To do this we use suitable sparse potentials. Our results 

also apply to whole line operators, as well as to certain random operators. In the latter case 



o 
o 



, we prove and compute an exact dimension of the spectral measures. 

> 

Q 

o 

(3 , 1. Introduction 

' 

In the present paper, we consider discrete half-line Schrodinger operators on £^(Z+) = 
£2(1^^2,...}), given by 

; (H^u){x) =u{x + 1) +u{x - 1) + V{x)u{x) (1.1 

O ■ for X G Z+, with the potential V and boundary condition G 



2' 21 

m(O)cos(0) + u(l)sin(0) = 0. (1.2) 

O ■ Here ( |1.2| ) defines m(0), which then enters in ( |1 . 1| ) for x = 1. Hence i^o is the Dirichlet 

^ . operator with u{0) = 0, and = Hq — tan(0)5i where Si is the delta function at x = 1. 
^! is the Neumann operator with u{l) = 0. All these are rank one perturbations of Hq. 

I A function u on Z+ U {0} is a generalized eigenfunction of the above operators for energy 

■ E and boundary condition (p if 

u{x + 1) + u{x - 1) + V{x)u{x) = Eu{x) (1.3) 



X 



for a; G Z"*" and ( |1.2| ) holds. Since such u is uniquely given by its values at x = 0, 1, the space 



of generalized eigenfunctions for any energy is 2- dimensional. The 2x2 unimodular matrix 
^_ ; Te{x, y) which takes ("[f(+^)) to C'Sf(+)^^) whenever M is a generalized eigenfunction for energy 
is called the transfer matrix for E. It is immediate that 

T.(.,y)= n T,u.3-i)= n PY^'^ V)- 

j=y+l j=y+i ^ ^ 

We denote Te{x) = Te{x, 0). 

We let /i<^ be the spectral measures of the above operators. The aim of this paper is to 
construct a (non-random) bounded potential V such that these measures are purely singular 
continuous and have fractional (not or 1) Hausdorff dimension in some interval of energies. 
We consider the sparse potential with equal barriers Vv^y given by ( |1.6D below, with v 
and 7 > 2. Here is our main result: 
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Theorem. Let be the discrete Schrodinger operator on Z+ with potential K>^-y given by 
( |1.6| ), and boundary condition 0. Let //^ be its spectral measure. For any closed interval of 
energies J C (—2, 2) there is f o > and 70 G N such that if < |f | < f and 7 > 70"^"^ is 
an integer, then for any 0, the measure /i<^ has fractional Hausdorff dimension in J. 

This is proved in Section ^ as Theorem \5. i| . From the rest of our results we would like to 
single out Theorems \6.^ (random case) and \7.1 . 



Our motivation is a paper by Jitomirskaya-Last [§], which relates the power growth/decay 
of eigenfunctions and the Hausdorff dimension of spectral measures. We will apply ideas 
from and use sparse potentials, which allow us to control this growth. We mention that 
0] also provides an example of potentials with the above properties, but these are unbounded 
(and hence so are the operators). 

First we recall some basic facts about dimension of sets and measures. If S* C M and 
a G [0, 1], then the a-dimensional Hausdorff measure of S is 



h'^iS) = lim 



inf y\l 

(5-covers ' ^ 
n=l 



Here a (5-cover is a covering of by a countable set of intervals /„ of lengths at most 6. 
Notice that is the counting measure and the Lebesgue measure. For any S there is a 
number as G [0, 1] such that h°'{S) = if a > as, and /i"(S') = 00 if a < as- This as is the 
dimension of 5*. 

If /i is a measure on M, we say that fi is a-continuous if it is absolutely continuous with 
respect to and /i is a-singular if it is singular to h'^. Hence a-continuous measures do 
not give weight to sets 5* with h"{S) = (e.g., to sets 5* such that dim(5') < a), and a- 
singular measures are supported on sets 5* with h°'{S) = (and so dim(S') < a). We say 
that fi has fractional Hausdorff dimension in some interval J if yu(J fl ■) is a-continuous and 
(1 — a)-singular for some a > 0. Finally, /i has exact {local) dimension in I if for any E E I 
there is an a{E), and for any e > there is 5 > such that ^{{E — 5, E + 5) r\ ■) is both 
{a{E) — £:)-continuous and {a{E) -|- e)-singular. We do not prove an exact dimension for our 
measures (corresponding to (pTGl)), but we do it for the random potential case which we 
consider in Section ^. 

In the present paper, we will sometimes say that a-continuous measures have dimension 
at least a and that a-singular measures have dimension at most a. 

We will mainly use two results from |^ {Corollaries 4-4 4-5) which relate eigenfunction 
growth and spectral dimension. Here, however, these results will be restated in terms of the 
EFGP transform of eigenfunctions {Propositions and |j. j( below), rather than in terms of 
the eigenfunctions themselves. 

The EFGP transform (i?, 9) of an eigenfunction u with energy E G (—2, 2) is a Priifer-type 
transform which makes the growth/decay of u more transparent. It is defined as follows. We 
let k G (0, tt) be such that E = 2 cos(fc) and set 

u{x) — cos{k)u{x — 1) = R{x) cos{9{x)), 

(1.4) 

sm{k)u{x — 1) = R{x) sin(6'(x)). 



These equations define R{x) > and 9{x) (mod 2tt) uniquely, and we write u ~ {R, 9). 



SPARSE POTENTIALS WITH FRACTIONAL DIMENSION 



3 



If we set 

V(x) 

9{x) = 9{x) + k and Vkix) = — . ,, . , 
then ( |1.3| ) becomes (see []5[) 

cot(6'(x + 1)) = cot(^(x)) + Vk{x), 

-^^^ = 1 + t;.(x)sin(2e(a;)) +t;fc(x)^sin2(^(x)). 

Notice that (|1.5|) only determines 6{x + 1) (mod tt). There are two ways to deal with this. 
The first is to examine (|L^) more closely and conclude (as in 0) that sgn(sin(6'(x + 1))) = 
sgn(sin(6'(x))) , and if this is 0, then sgn(cos(6'(a; + 1))) = sgn(cos(6'(a;))) . This fact and ( |1.5| ) 
determine 6{x + 1) (mod 27r) uniquely, but we will not need this extra condition here. 

The second way is to realize that sin(2^), sin^(^) and cot(^) all have period tt, and so this 
ambiguity in 6 does not affect the values of R, which are of main interest to us. Notice also, 
that once u{0) and u{l) are fixed and k is varied, u{x) is a polynomial in E of degree x. 
Therefore u{x), and by ( p..4| ) also R{x) and 6{x) (viewed as a function on the unit circle), 
are well-defined C°° functions of k. Moreover, there is completely no ambiguity in ^9{x), 
which will be of significant importance in our considerations. 

The relations ( |1.5| ) are of interest to us for two reasons. The first is that they are par- 
ticularly useful when dealing with sparse potentials, which we will consider here. Sparse 
potentials are non-zero only at sites x = Xn such that Xn — Xn-i — oo. This is because 
on the gaps — the intervals where the potential is zero — the propagation of R and 6 is 
especially transparent. Namely, R is constant and 6 increments by k when passing from x 
to X + 1. 

The second reason is that ( |1.5| ) provides a good control of the growth of R, which is the 
same as the growth of u in the sense of the following lemma. Let us define 



uw} = > uix)'^. 



x=l 

Then we have 

Lemma 1.1. There are constants Ci,C2 > depending only on k E (0,7r) such that if 
u ~ {R,0) is any generalized eigenf unction for energy 2cos(A;) and L>2, then 

Ci||m||l < ||-R||l < C2||M||i. 

Remark. The proof shows that Ci and C2 can be chosen uniformly for k E I, with / any 
closed sub- interval of (0,7r). 

Proof. From ( |L4| ) we have 

R{nY = u{nY + u{n —1)^ — 2 cos{k)u{n)u{n — 1) 

e di [u{nf + u{n - if) , da {u{nf + u{n - if) 

with di = 1 + (— 1)' cos(A;). Hence 

di\\u\\l<\\R\\l<2d2{\\u\\l + u{0Y). 
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The result follows from the fact that 

u{Oy= [{2cos{k) -V{l))u{l) - u{2)f < [{2cos{k)-V{l)y + l] [u{l)^ + u{2)^] . □ 

Let us denote by u^^k ~ {,R:i),k,0<i>,k) the generalized eigenfunction for energy E = 2cos(fc) 
satisfying the boundary condition (p. We are now ready to state, in terms of R rather than 
u, the abovementioned results from These will be our main tools for proving fractional 
dimension of measures. 

Proposition 1.2 (@]). Let < a < 1 and let A be a Borel set of energies. If for every 
E & A and every generalized eigenfunction u ~ (i?, 9) for energy E 

ItoiM<oo. 

then for any cf) the restriction ^^{A fl ■) is a-continuous. 

This says that if all eigenfunctions for all energies in some support of /i<^ have a small 
power growth, then cannot be very singular. 

Proposition 1.3 (@]). Let < a < 1 and let A he a Borel set of energies. If for every 
E eA 

lini I^^M, = 0, 

L-»oo ^ 

where k is such that E = 2cos(A;), then the restriction fJ^^{A fl ■) is a-singular. 
An eigenfunction v for energy E is called a subordinate solution if 

lim I — 1^ = 

L->oo \\u\\l 

for any other eigenfunction u with the same energy. The Gilbert-Pearson subordinacy theory 
shows that fi(j, is supported off the set of energies for which a subordinate solution exists, 
but does not satisfy the boundary condition 0. Hence Proposition \1 . ^ says that the existence 
of a power decaying eigenfunction (which is then by standard arguments the subordinate 
solution) for all energies in some support of yU<^ implies certain singularity of /x^. 

Moreover, Lemma j| below shows that the existence of a power growing eigenfunction 
u imphes (for the potential (|1.6|)) the existence of a power decaying subordinate solution v, 
and the power of decay of v is the same as the power of growth of u. Thus we only need to 
estimate the power of growth of eigenfunctions. 

We will specifically concentrate on the generalized eigenfunctions with Dirichlet boundary 
condition = 0. Let us denote by Uk the eigenfunction for energy E = 2 cos{k) with 
k G (0, tt), such that Ujt(O) = and Ufc(l) = 1. Let Uk ~ {Rk, Ok), and let 9k{x) = 9k{x) + k. 
Notice that -Rfc(l) = 1. Recall that Rk{x), 6k{x) and 9k{x) are C°° functions of k. 

As we mentioned before, we will use sparse potentials, which are non-zero only for x G 
{xn}'^=i- It turns out that the set of possible candidates is quite small. Firstly, for our 
considerations we will need to have a good control of -^Okixn), in order to estimate the long- 
run behavior of Rk using ( p.. 51) . This turns out to be hard if {xn}'^=i grows sub-geometrically 
and so we will not consider this case. On the other hand we have 
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Theorem 1.4. Let x„ G N fee an increasing sequence, a„ G M and let be the spectral 
measure for the discrete Schrddinger operator on Z"*" with boundary condition and potential 



V{x) 



n X = Xn for some n, 
otherwise. 



Then 

(1) if lim Xn/xn+i < 1 and an —>■ 0, then the dimension of fi^ is 1 everywhere in (—2,2); 

(2) if Xn/xn+i and supla^l < oo, then the dimension of fi^p is 1 everywhere in 
(-2,2). 

Remark. It is known |^ that in (2) the type of the spectrum depends on a^. If 

this is finite, then we have purely a.c. spectrum, whereas if it is infinite, we have purely 
s.c. spectrum. 

Proof. (1) Let / C (0, vr) be a closed interval. For /c e / let ~ (P^, ipk) be the generalized 
eigenfunction with energy E = 2cos(fc) such that Wk{0) = 1 and Wk{l) = 0. 

There are 7 > 1 and uq ^ N such that > 7 and Xn > 7" for all n > hq. 

Since a„ — > 0, for each e > there are ci,C2 > such that R\{L) > ci(l — e)"^^ and 
Pl{L) < €2(1 + e)" for L e [xn + l,Xn+i] and k e I. This follows from ([LSD. Also, 
L — Xn-i > CqL with Co = 1 — ^ > if n > no. Let P < 1. Then for n> uq 

with a = {l-e)/{l + eY. We can choose e small enough so that 7^ > 1 and we obtain 

,• ll-Rfclli 

hm TTTT = 00. 

\\pk\\f 

Then Theorem 1.2 from implies j^-continuity of yUo- Since this is true for any (3 < 1 
and for any pair of generalized eigenfunctions with energy E = 2cos(A;), as well as for any 
/, the result follows. 

(2) We know that |a„/ sin(/c)| < M < cxd for any n and /c G / (/ as above). It is easy to 

show that then there are < a < b < 00 such that 

2 

sin(2^) + -^77- sin^ (9) G (a, b) 



sm{k) sin^(/c) 

for any n, 9 and G /. Therefore in the previous argument we have to replace 1 — e and 
1 + e with a and b. On the other hand, Xn/xn+i — > implies that for any 7 there is no such 
that Xn/xn-i > 7 and Xn > 7" for n > uq. Thus for any /5 < 1 choose 7 large enough so 
that '-f^~^a/b^ > 1. The rest of the proof is identical with (1). □ 

This leaves us with non-decaying potentials and Xn growing geometrically. Therefore we 
will consider the following natural choice of potential. We take v ^ and an integer 7 > 2, 
and define 

, , If X = a;„ = 7" for some n > 1, 
^,,7(3;) = <^ . (1.6) 

otherwise. 
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Notice that the increasing gaps in Vy^-y ensure that the interval of energies [—2,2], which is 
the essential spectrum of the free operator, is contained in the spectrum of each H^. Indeed, 
by the discrete version of a theorem of Klaus {Theorem 3.13 in the essential spectrum 
of Hs is 



-2,2] U |sgn(t;)V4 + t;2| 



In what follows, we will show that for suitable v and 7, the spectral measures /i^ are a- 
continuous and (1 — a)-singular (for some a > 0) in some sub-interval of [—2, 2], and so have 
fractional Hausdorff dimension there. It turns out that we will need small |f | and large 7. 

More precisely, we will show, that for certain v and 7, we have that for "most" k (in a 
sense to be specified later) within a given closed interval / C (0, vr) the function Rj, has a 
suitable power growth with some power P G (0, |). Then Propositions \1.3i , |77^, together 



with Lemma \2.]\ below, can be used to compute (bounds on) the dimension of the spectral 
measures. Notice that since by (|1.5|) Rk is constant on + l,a;„], we only need to look 
at the growth of {Rk{xn + l)}.^i- 

In what follows, we will not only prove fractional Hausdorff dimension, but also give 
bounds on it, and therefore we will need to enumerate those constants appearing in our 
argument, which affect the power of growth of Rk- We will denote these Cj. 

In the present paper, we will consider spectral measures w.r.t. k, rather than w.r.t. E = 
2cos(fc). This will not affect the validity of the results because on any closed interval / C 
(0, vr) of fc's (and we consider only such) the function 2 cos(fc) is with bounded non-zero 
derivative. Therefore the dimensional properties of firp w.r.t. k & I and w.r.t. E E J = 
2 cos(/) are identical. Nevertheless, our results will be stated in terms of E. 

Finally, we mention that in ( |1.6| ) 7 does not need to be integral. If one only requires 7 > 1 
and sets, for instance, Xn = [7""] , all our results continue to hold. 

The rest of the paper is organized as follows. In Section ^ we present the main ideas of 
our proofs and results. Section |^ contains the abovementioned estimates on ^6k{xn)- In 
Section ^ we prove fractional Hausdorff dimension of the spectral measures for almost all 
boundary conditions, along with bounds on this dimension [Theorems U-A , U-^ )- Section ^ 



contains the same results for all boundary conditions (Theorems \5. 1\ , \5. ^ ) . We distinguish 
these two cases because in the case of a.e. (p the bounds we provide are considerably better 
than those for all 0. In Section ^ we consider certain randomization of the potential Ki^-y given 
by (|6.2|) and prove exact fractional Hausdorff dimension for a.e. realization of the potential 
and a.e. boundary condition (Theorem \6.3^) . Finally, Section |^ contains the corresponding 



whole-line results ( Theorem |7.i|) . 

It is a pleasure to thank Barry Simon for many useful discussions and suggestions. My 
thanks also go to David Damanik, Wilhelm Schlag and Boris Solomyak. 

2. Growth of Eigenfunctions 

In this section, we will present a short tour of the proof of our main result. Technical 
details are left for later. 

Let J C (—2, 2) be a given closed interval of energies. We let / C (0, n) be such that 
2 cos(/) = J. We define Vk = for k e I,Wi= mmk^i{\vk\} > 0,W2 = maxk^j{\vk\} < 

00, Xn = 7" for n > 1 and xq = 0. Here f 7^ and 7 > 2 are to be determined later. 
We consider the half-line discrete Schrodinger operator given by (|1.1|) , (|1.2| ) with the 
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potential (|1.6| ), and we denote its spectral measure /i<^. We will prove fractional Hausdorff 
dimension of ^^{I H ■) for suitable v, 7 and 0. 

As mentioned earlier, we need to estimate the growth of Rk{xn + !)• As in P, using ( |1.5| ) 
and the Taylor series of ln(l + x), one obtains for n > 1 

ln{Rk{xn + l)) - ln(i?fc(a;„„i + 1)) = ^ ln(^l + t;^ sin(2^fc(x„)) + sin^(^fe(a;n)) 

= ^ffcsin(2^fc(a;„)) + ^vl(2sm'^(9k{xn)) - sin^(2^fc(x„)) j + gn{k) 

,2 



+ ^sin(2^fc(a;0) + y(cos(4^fc(xO)-2cos(2^,(x„))) + C^-K 



where \gn{k)\ < Co|ffcp for some Co > 0. Here gn{k) is the sum of all third and higher order 
terms in v^, and the last equality comes from 

2sin2(^) - sm\2e) = | - cos(20) + i cos(4^). 

Now take f 7^ small enough so that W2 + W2 < I and C0W2 < wf/S, and define di = 
wf/S — C0W2 and d2 = w^/S + Cqu^I If ^^t < Ci < and d2 < C2 < 00, then we have 

4 + 9n{k)E[d^,d2]ciCuC2) (2.2) 
o 

for any n and k E I. From now on, v and Cq (and thus also Ci and C2) will be fixed. 

Here is our main idea. It follows from ( |2.2| ) that the contribution of the terms f|/8 + (?„(A;) 
to the size of ln(i?fc(x„ + 1)) is within the interval [din, d2n]. If we could show that for large 
n the contribution of the remaining three (oscillating) terms in (|2.1| ) is small compared to 
this, we would obtain estimates proving positive power of the growth of Rk- It is reasonable 
to hope for this because the oscillating terms change sign when n is varied, and so we can 
expect cancellations. This is the central idea of 0]. 

So let us assume for a while that for some AC/ with |y4| = (|y4| being the Lebesgue 
measure of A) 

N 

J]sin(2^fe(x„)) = o(A^) Wk e I\A (2.3) 

n=l 

and that the same holds for the other two oscillating terms. For any k G I\A we have for 
large n (by (U)) 

Rkixn + 1) G (e^^", e^^") = {x^r.\4') (2.4) 
where Pi = Ci/ ln(7). If we choose 7 to be large enough so that < /5i < < |, we get 

CiLi+2/3i < WR^Wl < (2.5) 

for large L and q = Ci{k). Then Proposition along with the theory of rank one pertur- 
bations []TD|, proves for a.e. boundary condition that the dimension of fi^ is at least 1 — 2/?2 
(see the last paragraph of the proof of Theorem [^. j| ). 

To obtain a good upper bound for the dimension, we need to prove an appropriate decay 
of the corresponding subordinate solutions. We will use the following result, the proof of 
which we postpone until the end of this section. 



8 



ANDREJ ZLATOS 



Lemma 2.1. Let Xi < X2 < ■ ■ ■ be such that ||Tj;(x„, || < B for some E G (—2,2) and 
B < 00. Let us assume that u ~ (-R, 9) is a generalized eigenfunction for energy E such that 

R{xn + 1) = e"" 

where an = + '"'^^^ ^ ['^i)'^2] {for some < rfi < ^2 < 00) and Yli -^j = o{n). 

Then there exists a subordinate solution v ~ (P, ip) for energy E such that for any < d < di 
and for all sufficiently large n we have 



Pixn + l) <e 



-dn 



Remark. In principle, the lemma shows that the power of decay of the subordinate solution 
is the same as the power of growth of all other solutions for the same energy. Hence, in a 
sense, the result is optimal. Notice that information on only one growing solution is needed, 
but this has to satisfy a "steady growth" condition. Compare with Lemma 8.7 in 0, where 
two growing solutions are involved. 

The lemma can be applied here because we have ( |2.2| ) and 
powers of the free transfer matrix 

'E -r 
1 



Notice also that all the 



for energy E G 
bound on 



-2, 2) are uniformly norm-bounded. Hence, we also have a uniform (in n) 



\TE{Xn, Xn-l)\\ < 



E 



E 
1 



-Xn-l-l 



So for k G I\A we let 



+ g,{k) 



and 



'''sin(2efc(x,)) + '''" 



2cos(2^fc(a;j)) 



2 . f[cos{49,{xj)) 

If we now take d such that Ci < d < di (say d = Ci+e), we obtain the existence of a vector 
u^^^ G which generates the subordinate solution with < /,i-2/3i-2e/in(7)^ 

Hence by Proposition and the Gilbert-Pearson subordinacy theory [Q], the dimension of 
fi^ is at most 1 — 2/3i for a.e. (j) (see the proof of Theorem U-l\ l- 

Moreover, by the proof of Lemma 2.1, ||Te(x„)|| — >■ cxd as ?t. — >■ cxd whenever E E 2 cos(/\A). 
Theorem 1.2 from [0] then implies absence of a.c. spectrum in / for all 0. The next paragraph 
proves absence of p.p. spectrum if + w| < ln(7). Thus for 7 large enough, we obtain 
purely s.c. spectrum in I for all (p. 

But we can do even better. It turns out that with a slightly stronger assumption than 
]3D, we can show fractional dimension for all boundary conditions! First notice that 



\n{Rk{Xn + 1)) - \n{Rk{Xn-i + 1)) < 



W2 + wi 



and so for all k E I we have Rk{xn + 1) < x^'"^'*'"'^'*^^''^*-'^-' 



Since Rk is constant on [a;„_i + l, x„] 



Proposition [i.^ implies that the dimension is at least 1 — {w2 + w|)/ln(7) on all of /. Since 
W2 + W2 < 1, this is strictly positive if 7 > 3. 
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lim — 



Now replace (2^) with the (stronger) assumption that for any e > there exists C /, 
a set with dimension smaller than 1 such that 

N 

^sin(2^fc(x„)) <e WkeI\A', (2.6) 

n=l 

and the same is true for the other two oscillating terms. Let us consider the "Dirichlet" 
measure /xq- Since it has no a.c. part, it is supported on the set of k for which Uk is the 
subordinate solution. It follows that fj,o{I\A^) = 0. Indeed, if G IXA"^, then for large n we 
have 

i?,(x„ + 1) > expj (Ci - ^ ( Y + ^) ) ^ 



If e is small enough so that the exponent is positive. Lemma ^[J again shows the existence 
of a subordinate solution u^i^^, and this must be different from Uk (by which we mean that 
is not a multiple of m^). This implies that /iq is supported on A'^. 

Hence the dimension of /io on I (which we know is positive) is at most dim(74'^) < 1, 
and therefore fractional. Considering instead of Uk the generalized eigenfunction for energy 
2 cos(A;) satisfying boundary condition 7^ 0, and assuming (|2.6| ) for the corresponding 
d<i>,k{xn)i we can obtain the same result for any (p. For details see the proof of Theorem \5.1\ 

Our considerations have, however, a pitfall. Neither ( |2.3| ) nor ( p.6| ) need hold for such a 
large set of fc's as we want. We cannot hope for this because we have only limited control 
of the argument of the sin term. Fortunately, we do not really need ( f2.3D and ( ^.61 ) in the 
presented form. This is because the non-oscillatory term gives us some space. We can 
"sacrifice" part of it, just as we did when we joined it with the gn{k) term, and still keep a 
power growth of Rk- More precisely, we will divide the sin term into two, one of which will 
be small with respect to the non-oscillatory term, whereas the other one will have enough 



"regularity" for (|2.3| ) and (|2.6|) to hold. The two cos terms can be treated similarly. 

Proof of Lemma ^[J. Let = \{d + di) and let v ~ (-P, ^) be any solution for energy E 
different from u. Let Pn = P{xn + 1), r„ = i?(a;„ + l) and t„ = ||T£;(a;„)||. The first ingredient 
in the proof is Theorem 2.3 from which states that there are Ci, C2 > such that 

Ci max{p„, r„} < t„ < C2 max{p„, r„}. 

Since by hypothesis r„ > e'^''"/ci for large ra, it follows that for large enough n 

tn > e'^"". (2.7) 

On the other hand, if ^3 > max{(i2, ln(i?)}, then for large n 



dzn 



Hence if 



then df) < 5 < d^. 

From (12.71) we know that 



n 



00 

n=l 



IT. 



|Tb(x„)|P 



I' 

— < 00. 
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This is the assumption of our second ingredient, Theorem 8.1 from 0, the proof of which 
(namely inequahties (8.5), (8.7)) yields the following. There is a vector U G and cq > 
such that 

\\TE{Xn)v\\'^ < Cotlsl + 

with Sn = Ylm=o ^n+m- is to show that for large enough n this is smaller than e"^*^"". 

The abovementioned Theorem 8. 1 also asserts that v generates the subordinate solution 
for energy E. One expects that this is different from -u, generated by m = (m(0), m(1)), which 
is a growing solution. We will now prove this claim. 

Let 5' < 5 < 6" be such that 6" < 26'. From the definition of 6 we know that for large 
enough n 



s„ < e 



-2(5'n 



Also there are {rijjj^i such that < e^"^^ and so 

\\TE{xn,)vf < coe2^""^e-^'5'"^- + e'^'"^^ ^ 

as J ^ oo. Since 

||Te(x„Jm|| = u{Xn^ + 1) + u{Xn^) > > OO, 

the subordinate solution is indeed different from u. Let us take it for v, and change P, Pn, 
ci and C2 accordingly. Since Theorem 8. 1 from also states that 

\\TE{Xn)v\\ _^ Q 
\\TE{Xn)u\\ 

it then follows that p„ < r„ for large n. Hence Cir„ <tn < C2r„ for large n. 

Let ttn = Oinln. If n is large enough, then a„ G {do^d^). Let 6 G N be such that 
c?o(& + 1) > ^3- Pick e > small enough so that e' = e{b + 2) < {do — d)/2. 

Since a„n = Ylii^j + -^j)^ large n we have Zj > (a„ — e)^ and | Yli — 
Since 

n+m 

hi{rn+m) = an+m{n + m) = ^{Zj + Xj) > (a„ - e)n + dim - e{n + m). 



for m < bn we have 



n+m 



Hence for large n 

bn OO 
< ^ g-2{a„-e')n-2c(im _^ ^-2 ^ ^-2do(n+m) ^ ^ ^g-2(a„-£')n _^ g-2do(f'+l)n 

'm=0 m=bn 

for some c > 0. It follows that 

\\TE{xn)vf < 2ccocl (^e(2'^"-4(""-^'))" + e^^''--^Mb+i))n^ + c-^e-^"'^" 

The rest is an easy computation. From ( |L4| ) we have 

P\Xn + 1) < 2 {v{Xn + If + v{Xnf) = 2 1| T^j (x„)tjf < ec'e""''" 

for large n. Since this holds for any d < di, the result follows. □ 
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3. ESTIMATES ON GROWTH OF 9 

From now on let us write 6{xn,k) instead of 6k{xn)- As mentioned before, the key to 



our results are estimates on -§r9{xnik) which we denote 9 {xn,k). Differentiating the first 



equation of ( |1.5| ) with respect to k, and using sin^(6') = (1 + cot^(6')) ^, we get (as in 



sin2(^(x)) + [cos(^(x)) - sin(^(x)) 
For our potential V^^^ and for x = x„, the denominator is 

fln.fc = 1 + ^fc sin(2^(a;„, k)) + vl sin^(^(x„, k)) 



and so 



^ k:) — Xn+i — Xn -\- 9 (x„ + 1, fc) 



9\xn,k) VkCot{k)sm\9{xn,k)) (3-1) 
The denominator a„,fc is in the interval [C3, C4] C (1 — {w2 + 1 + {w2 + with 



Notice that C3C4 = 1. The last fraction in ( p.l| ) is in some interval (— M, M ) for any n and 
any G /. From one can show that as ^ 00, 9 k) gets close to Xn- Indeed, if for 
some n we have 9 k)/xn G (Ai, A2) for all A; e / (and some Aj G M), then 

Iterating this, one proves that for any Di < C5 = (7 — l)/(7 — C3) and D2 > Cq = 
(7 — l)/(7 — C4) there is no such that for n> hq and all A; G / 

^^^G(Di,D2). (3.2) 

This is because (7 — l)/(7 — C~^) are the fixed points of the map A 1-^ 1 + (A/Cj — 1)7^"'^, 
and C^^ = C4. Thus (L'i,£'2) is an interval containing 1, which can be made as small as we 
need by taking 7 large enough. This will play an important role in our considerations. 

For n > no let Kn,i and Kn,2 be the smallest and largest numbers in I such that 9{xn, Kn^i) 
is an integral multiple of vr. Notice that by ( p. 21 ) the distance of these numbers from the cor- 
responding edges of / is smaller than vrDf ^7"". Let kn,i = KnA < kn,2 < ■ ■ ■ < knj„ = -ft'„,2 
be all numbers in I such that 9{xn, kj) is an integral multiple of vr. Let Inj = [knj, knj+i]- 
Then ( |3.2| ) implies that 

l^n,,|G(7rZ^2"S"",^^rS"")- (3.3) 
We will slightly alter the oscillating sin term on each /„ j. This way we will obtain the 
(previously mentioned) more regular term for which we can prove (|2.3|) (and later ( p.6|) ). 
This is the content of Sections §and|^. But before that, we present an additional argument. 
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It turns out that by considering 6 (x„, k) one can improve ( |3.2| ) and ( p.3| ) on small scale 
(i.e., the scale of This improvement is not essential for our results; it only yields better 
numerical estimates for large 7. Differentiating (3J.) with respect to k one obtains 

On,*; L J a^j, 

where hn,k-, bn,k £ {—M^ M) for some M and all n, /c. Then for n> uq (since < C4), 
|^"(x,+i,A;)l C4|^"(x,,A;)| , D2q2(2«;2 + u^i) , 2MD2 



x^^i 72 x2 72 7"+i 

Similarly as above, by iterating this we obtain that for large enough n (say n > Uq for a new 
no) and all A; G / 

\e"ixn,k)\ ^ DlCl{2w2 + wl) 



xl 72-2 

This is because the fixed point of the mapping A 1— > C4A/72 + D2Cl(2w2 + w|)/7^ is 
DlCl{2w2 + w|)/(72 - C4), and because C4 < 2. 

If n > no, let D^'-' and -D2'"' be such that for any k G In,j 

and the interval [D"'"', "'] is smallest possible. From ( |3.3| ) and the obtained estimate on 
16* (x„. A;) I we have that 

,n,, / ^ I^iQ'(2«^2 + wl) _^^2„_^ _„ _ 7rD2Q2(2^2 + wl) 



D-^^n ^2_2 ' ' 1^1(72 -2) 

Notice that D2 — Di ^ c/7, and so as 7 — > 00, the estimate (p.2f) is better than (|3.2|) . We 
also have the obvious improvement of ( p.3|) , namely 

14,1 e [n{D-,r'r'\ vr(Dr'^rS"1 • (Pf) 

Now let 

^ . f 7rDlC!{2w2 + wl) D2-D1 

C7 = mm < ^— — , 

1 D?(7^-2) 

Since L>i < L""'^ < Dg''' < 1^2, we have 
for all j and n > uq. 
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4. Fractional Dimension for A.E. Boundary Condition 



Let us now turn to the announced division of the sin term in two. Since (Ce — C^jC^ = 
(C4 — C3)/(7 — C4), we can pick Di, D2 close to C5, Cg so that {D2 — Di)/ Di is arbitrarily- 
close to (C4 — C3)/(7 — C4). Since C3 and C4 (as well as Ci and C2) are independent of 7, 
and C7 < {D2 — Di)/Di, we can make C7 arbitrarily small by taking 7 large enough. Let 
us do this so that 



IT 



W2 Swl 



<Ci. 



(4.1) 



For A; G / and n > 7io we let 



Qnik) 



'nj I 



sin(26'(x„, k)) dK k E Inj 

keI\[Kn,uKn,2] 



and define 



Notice that 



X^k) = sm{2e{xn, k)) - Qn{k). 
/ Xn{k) dk = 



(4.2) 



for any j. Also, by (|3.2| 

|sin(2^(x„,A;))-X„(A;)| = |g„(A;)|< 



< 



TT 



for any A; G / and n > Uq. This is because \Qn\ is maximal possible on J„ j if 6' equals D^'-^'j'^ 
when sin(2^) is positive and "'7" when sin(26') is negative (or vice- versa). And in that 
case we have equality in the first inequality above. 
Therefore we have 



N 



n=no+l 



J2 jsm{2e{xn,k)) 



- 2 TT 



N 



n.=no+l 



If we do the same with the other two oscillating terms (the corresponding and X„'s 

will be slightly different), the three terms containing C^ will add up to 



9i 

IT 



W2 3wl 



N < CiN. 



So if we prove (2^) for X„ in place of sin (and similarly for the two cos terms), we will still 
keep a power growth of Rk- We will be able to do this using ( |4.2| ). 

To this end we need estimates on the covariances of the X„'s, so take n > m> uq. Then 
for all j we have ( [4.2| ), whereas from (|3.2|) it follows that takes on /„ j values within an 
interval of length at most D2'y'^\In,j\ < vrD2-Dj~ 7™-"". Therefore 



A^mA^n dk 
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Notice that this might not be true if Inj contains some fc^.h points where may be 
discontinuous. But this is not a problem because the total length of such /n,/s is of order 
7™"". Since also -ft'n,2]| ~ 7"" and the X„'s are bounded, we get for n > m > Uq 



By Cauchy-Schwarz inequality 



N 



n=no+l 



dk < c 




-I 1/2 



5^ X J dk 



1 1/2 



n=no+l no<m<n<N 

(the value of c changes in each inequality, but is independent of N). Thus 



< c{N + cN)^^^ < cN^/^ 



-no+l 



X-n 



iV4 



which means that for a.e. k 



n 



7V4 



-no+l 



X„ 



because YIT N < oo. Since the X„'s are bounded and [{N + 1)^ — N'^]/N'^ 0, it follows 



that for these k 



and so 



N 



EiV 
n 



Y 

no+l " 



iV 



Y 

Z^n=l 

X 



0. 



Theorem 4.1. Let if^ 6e the discrete Schrddinger operator on Z"*" with potential V^^^ given 
by ( |1.6| ), anG? boundary condition (p. Let /i<^ 6e zfo spectral measure. For any closed interval 
of energies J C (—2,2) there is vq > and 70 G N such that if < \v\ < vq and ■y > Jo is 
an integer, then each /i^ is purely singular continuous in J, and for a.e. the measure fi^ 
has fractional Hausdorff dimension in J. 



Remark. A priori, 70 depends on v. However, since in ( [4.1[) we have Ci = O(f^), C7 = 
0(f7~^) and W2 = 0{v) as f ^ 0, 7 ^ 00, we can choose 70 uniformly for all small v. 

Proof. Let / C (0, tt) be such that 2 cos(/) = J. The above discussion and (|2.2| ) show that 
there is A C / with \ A\ = 0, such that for any k G I\A there is ni{k) such that for n > ni{k) 



where 



3wl 



> 



1,21 
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and f3i = Cj/ln(7). Take 7 large enough so that < /5i < < |. It follows from the 
constancy of Rk on [a;„ + 1, Xn+i] that (p?5| ) holds for k G I\A. 



Using Lemma \2.1\ with 



in place of di, 6/2, one gets for these k the existence of a vector m™*^ G such that the fol- 
lowing holds. If u^ff^ ~ (Pfc, ''/'fc) is the generalized eigenfunction for energy 2 cos(fc) generated 
by M™*^, then for some small e 



Since m™*^ is the subordinate solution for energy 2 cos(/c), all other solutions for this energy 
grow (in power) no faster than Rk- Also, /i^ restricted to / is supported on the set of those 
k, for which u^ff° satisfies the boundary condition (this is because /i^ has no a.c. part; see 
and so Pk = R(f,,k ■ Then we have by Propositions and by (|2.5|) , ( [4 .31) that for 

any (p the restriction ii^{{I\A) fl ■) is (1 — 2/92)-continuous and (1 — 2/3i)-singular. By the 
theory of rank one perturbations [Theorem 1.8 in |jlO|) we know that ^(f,{A) = for a.e. (p, 
and so for a.e. (p we have the same continuity/ singularity of fi^{I H ■) . □ 

To get numerical bounds on the dimensions, one needs to evaluate constants Cj. These 
depend on Wi and therefore it is best to consider (for given v and large 7) a small interval 
/ around each k, so that Wi ~ \vk\- One then obtains bounds on local dimension of /i^ 
which will be fc-dependent. We will, however, first present an additional argument which 
will considerably facilitate this (by eliminating constants Cq, Ci and C2) as well as improve 
the obtained bounds. 

Let us push the above ideas a little bit further. At the beginning of this argument we 
introduced the term gn{k) as the sum of all third and higher order terms in Vk- One can, 
however, write down all these terms explicitly, using the Taylor series of ln(l + x). 



If + < 1, then the sum of the amplitudes of the terms of this sum (with n fixed) 
converges absolutely. 

Now notice that all terms with odd a are oscillating, whereas terms with even a do not 
change sign when varying n. This will allow us to obtain more precise bounds on the 
dimension, since, once again, the contribution of oscillating terms will be (for a.e. k) negligible 
in comparison with that of non-oscillating terms. This will be proved by the same methods 
as above. We will replace the oscillating term sin"(26'(x„, k)) sm'^'^{9{xn, A;)) by a more regular 
term sin°(26'(x„. A;)) sin^^(6'(x„. A;)) — Qn,a,bik), with Qn,a,b{k) small. The fact that we now 




•/3i-e/ln(7) 



(4.3) 
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have an infinite number of terms will not cause problems because the sum of their amplitudes 
converges absolutely. 

First we need to do what we have already done once. We will split each non-oscillating 
term in two, a constant and an oscillating term. The latter will be treated as the other 
oscillating terms. We define 



Fab = - f sm''{2e)sm'^\e)de. 



If 2 I a, then this is and 

Wn,aAk) = sm-{2e{xn, k)) sin2^(%„, k)) 
is oscillating. If 2|a, the corresponding term is non-oscillating and we split it into Fa^ and 

Wn^aAk) = sin'^(2%„, k)) sm^\e{x^, k)) - 

Let 



a,b>0 
a+b>l 



Vk\ 



\a+2b 



a,fe>0 
a+b>l 



Then F{vk) is the sum of all the constant terms, and G{vk) is strictly larger than the sum 
of the amplitudes of the oscillating terms (for fixed n). Notice that 

G{vk) = -\ ln(l -\vk\~ vl) 

and (see ||, |]) 

We take 7 large so that C-jG{y^)li\ < F{vk) for all k E L 

Now fix any a, b and consider all the Wn^a,bS- We can do everything as above. Take the 
intervals Inj (these will be different for 2\a and 2 f a, just as they were for the sin and cos 
terms). As before, the integral of Wn,a,b over any I^j is close to (it would be exactly if 
6 {xn, k) were constant on Thus from (|3.2f ) we know that there is Qn,a,b{k) such that 

\Qn,a,b{k)\ < Cj/tt, and for Xn,a,b{k) = Wn,a,bik) - Qn,a,b{k) wc havc 



f Xn,a,bik) dk = 0. 

^ In . i 



As before, one can use this to prove that 

Y 

Z^n=l ^n,a,b 



(4.4) 



for a.e. k. This holds for any a, b. Since the number of these pairs is countable, we have 
that for a.e. k ( [4.4|) holds for any a, b. Using the fact that the sum of the amplitudes of the 



SPARSE POTENTIALS WITH FRACTIONAL DIMENSION 



17 



oscillating terms is finite, we obtain that 



^ a,fe>C 
a+f<>l 



^ 2a + 26 V a 

n=l a,b>0 



for a.e. fc. Then for each such k and for large n > ni{k) we have 

where Cj = Ci(A;) = F{vk) + {—lyCiG^Vk)/^^ (remember that G{vk) is strictly larger than 
the sum of the amplitudes). We know from that for a.e. the spectral measure fi^ is 
supported on the set of these /c's because it is a set of full measure. 

Let us now estimate Cj for \vk \ + vl<l. Let / be a small interval around k, so that W2 is 
arbitrarily close to \vk\. Then C4 — C3 < 2{\vk\ + f|) and C4 < 2, and one can pick Di,D2 
so that {D2 - Di)/Di < 2{\vk\ + vl)/{j - 2) and D2/D1 < 7/(7 - 2). We trivially have 
7r(2w2 + W2)/ (7^ ~ 2) < 7{\vk\ + vD/j"^ for small I and 7 > 5. So we obtain 

1 (7-2)2 • 7-2 / 7 '■ I 

Let / be small enough so that for any k' E I 

ci{k'),C2{k') e (rivk) - ^G{vk),F{vk) + ^G{vk) 



Repeating the proof of Theorem uTJ we obtain 



Theorem 4.2. With the notation of Theorem let 7 > 5, F{x) = |ln(l + ^) and 
G{x) = -|ln(l - \x\-x^). Forke (0, tt) let E{k) = 2cos(fc), Vk = 

F{vk) + '^^^P^G{vk) 



a2{k) = 1-2 



Hi) 

Fivk) - ^['^2^^ G{vk) 



Hi) 

Then for a.e. we have for all k such that \vk\ + < 1 and a2{k) < 1, that on a small 
interval around E{k) the measure fi^ is ai{k) -continuous and a2{k) -singular. 

Remarks. 1. Notice that the hypotheses imply that ai{k) > whenever a2{k) < 1. 

2. So under the above conditions we know that for a.e. 0, the local dimension of the spectral 
measure is within an interval which is close to 1, and for large 7 its size is small compared 
to its distance from 1. 

5. Fractional Dimension for all Boundary Conditions 

Now we turn to the proof for all boundary conditions. We return to considering the term 
Qnik) and three oscillating terms first. We again restrict our considerations to the sin term, 
the two cos terms are treated similarly. 

It turns out that the X„ from Section ^ are not regular enough to prove (|2.6|) (with sin 
replaced by X„). Therefore we need to make a new breakup of the oscillating term to 
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obtain a more regular X„. This is done in the Appendix in the proof of Theorem A.l\ (with 
fn{k) = '20{xn, k), P = 2, 6i = 1 — Di and 62 = 02 — 1). Using the reasoning from Section ^ 
we then obtain our main result: 

Theorem 5.1. Let he the discrete Schrddinger operator on Z+ with potential V^^^ given 
by (|1.6|) , and boundary condition 0. Let fi,/, be its spectral measure. For any closed interval 
of energies J C (—2, 2) there is vq > and 70 G N such that if < \v\ < vq and 7 > 7of 
is an integer, then for any (p, the measure fi^ has fractional Hausdorff dimension in J. 



Remark. A priori, 70 depends on v. However, (|5.1|) below gives e = 0{v) as v ^ (since 
Ci = 0{v^), C7 = 0{v-f-^) and W2 = 0{v)). So if 7 = 0{e-^) = 0{v-^), then in (13) 
a{e) < 1 (because Di, D2 1 as v 0). Compare with the remark after Theorem \4.1[ 

Proof Let / C (0, vr) be such that 2cos(/) = J. Let a[ = 1 - {w2 + wl)/\n.{^) > (with 
W2 + W2 < I and 7 > 3). We already know that by Proposition \1.2^ ^^ is a'j^-continuous on /. 

By the Appendix, the absolute value of the "small" term sin(26'(x„, k)) — Xn{k) from the 
new breakup is at most |((5i + 52)(1 — ^ f^7; > ^0 = ^o(-Di, -D2, 7) = 

(2 ln(l + fD2D-^)Y^^ there is A' with dim(A^) < 1 such that (^) with X^ik) in place of 

sin(26'(x„. A;)) is satisfied. Here 6*7,60 — as Di,D2 — > 1 and 7 — > cxd, which is guaranteed 
when 7 00. Hence we proceed as follows. 
This time we let 7, Di and D2 be such that 



TT 



W2 Swl 



(this is possible for all large 7). Then for n > uq we have 

N 



J2 ^sin(2^^(x„,A;)) 



ra=no+l 



-22^ 



Vk 

2 



N 



ra=no+l 



We do the same with the other two oscillating terms, and the three terms containing C7 add 
up to 

( ^ + ^ 1 iV < CiN. 



Next, we choose e with 



0<e 



W2 3wf 



IT 



W2 



+ 



3wl 



(5.1) 



and we take 7 large enough so that sq < s. By the Appendix there is a set such that 

10D2\ 

7D1 ) 



dim(A^) < a{e) = 1 



(5.2) 



21n(7) 

and ( p.6|) holds with sin replaced by X„. Similarly for the other two oscillating terms, and 
we let A"^ be the union of the three sets. 

From the above discussion it follows that for k G I\A'^ and n large enough we have 



Rk{xn + 1) > e 



x: 



(5.3) 
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where 



and Pi = ci/ 111(7). It is known (see [Q) that for a.e. k w.r.t. /xq we have 

T- ll-^fclU 

hm , < 00. 

L^oo LV2 ln(L) 

Given (|5.3| ), this can be true only if /io(/\A^) = 0. Thus fio{I fl ■) is supported on A^. 

Hence on / the measure /io is (dim(A^) + 5)-singular for any 6 > 0. Since Di, D2 can be 
arbitrarily close to C5, Cq, and since Cq/C^ < ~ 2) if W2 + W2 < 1, we have 



dim(A") <a'2 = l ^ 



21n(7) 

So /io is a2-singular on /. If in this argument we replace Uk by the generalized eigenfunction 
for the same energy satisfying boundary condition 0, we obtain the same singularity for fi^. 
Now take 7 large so that < 1, and the result follows. □ 



At this point we can do the same as what we did after proving Theorem 1^.4 consider an 
infinite sum of terms instead of gn{k)- 

Now we use a different type of regularization of the oscillating terms, but everything 
can be done as before, with one adjustment. We need to use Theorem \A.3{ in place of 
Theorem \A.]\ , which gives us a different bound for the difference of the oscillating term 
sin"(26'(a;„, k)) sin^^(6'(xn, k)) and its regularization Xn,a,b{k), namely |(a + 6)6*7. The deriv- 
ative of the oscillating term enters here, and we use the (very crude) estimate 

||[sin'^(2^)sin2''(^)]'||^<(a + fe)||[sin(2^)]'||^. 

So this time we need to take F{vk) and G{vk) as before (the latter will be the coefficient 
for e), and also 









1 - 




Vk 





GK)= 1.5( , 

a,b>0 ^ ^ 
a+b>l 

which will be the coefficient for jC-/. We take 7 large so that ^C7G{vk) < F{vk), and take 
£ > such that 

eG{vk) < F{vk) - ^C^Givk). 

Then given any pair a, b we construct the set for Xn,a,b- We show, as above, that its 
dimension is at most a{e). Letting the (countable) union of these sets play the role of A^ in 
the proof of Theorem jjTJ, and considering ( ^.5| ), we obtain 

Theorem 5.2. With the notation of Theorem \5.J\ let 7 > 5. For k G (0, tt) let E{k) = 
2cos(A;), Vk = 



-ln(l - \vk 
a[{k) = 1 



Vk\+vl 



Hi) 
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a2{k) = 1 



21n(7) 

If k is such that \vk\ + vl < 1, Sk > and a2{k) < 1, then on a small interval around E{k) 
each is a[{k)- continuous and a^ik)- singular. 

Remarks. 1. Notice that the hypotheses imply that a'^{k) > 0. 

2. So for large 7, the dimension of each spectral measure /i<^ is within an interval which 
is close to 1, and its size is comparable to its distance from 1. The estimate for a.e. in 
Section || is better by a factor of 7"^. 

To illustrate the obtained results we provide an 

Example. Let us assume that v, 7 and / are such that 7 > iC^f"^, and \vk\ < | for any 
k E I. Estimating the quantities in Theorems \4 ■ ^ and \5. 4 one can obtain 



[ai{k),a2{k)] C 



In 



ln(7) 



10 



In 1 



and 



[a[{k),a'2{k)]C 



72 ln(7)' 



Hi) 



+ 



10 



72 ln(7) 



ln(7) 



(notice that Vk = —2v/y/4: — E"^). For instance, take 



500 ln(7) 
Tn' ^ ~ 



lO'' and J = [-1.9,1.9]. 



Then for a.e. the local dimension of yU<^ at any G J is in 



1 - 

and for all it is in 

1 - 



In 1 + 



100(4-£;2) 



In 1 



100(4-^2) 



61n(10) 



10 



12 ■ 



61n(10) 



10 



12 



1 - 



1 



201n(10)V4^^' * 105 1n(10)(4-E2) 
6. Random Operators 



c 



1 

10' 



1 

106 



In this section we consider potentials of the form (|1.6|) , with certain randomness in the 
position of the special sites x„. More precisely, Xn will be a random variable uniformly 
distributed over {7" — n, . . . , 7" + ra}. The fact that the size of these sets grows will yield 
certain "averaging" of ln(i?fc(a;„ + 1)) — ln(i?fc(x„_i + 1)) and thus a constant growth (in 
the limit n —>■ 00) of \n{Rk{xn + 1)) for a.e. realization of the potential. As a consequence 
we will be able to compute the exact dimension of the spectral measures for these random 
potentials. 

We begin with a standard result. 



Lemma 6.1. For a.e. x E 



there is go such that for any integer q > Qq we have 

dist(gx, Z) > — . 

g2 



(6.1) 
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Proof. For any n G N the measure of the set of x G [n, n + 1), for which fails, is 

2g~^. This is summable in q, and so by the Borel-CanteUi Lemma the measure of those 
x G [n,n + 1) for which ( |6.1| ) fails infinitely often is zero. □ 

Let X be the set of all such x and let /C = 27cX. Notice that /C is a set of full measure, 
not intersecting 27rQ. The "averaging" result we need is also well-known. 

Lemma 6.2. Let A; G /C and let f G C^(M) have period 2it with J^^ f{t)dt = 0. Then there 
is C = C{k, f) < oo such that for every ^ G M and n G N 



£=1 



< c. 



Proof Let X]^-oo S^**^* Fourier series of f(t). Since / is C^, we know that |cig| < cg""^ 

for some c. Thanks to this fact all the sums appearing in this argument are pointwise 
absolutely convergent. Also, Oq = by the hypothesis. We have 



< 



E 



1=1 



E 



1 



s^E 



dist (g/c, 27rZ) g'^dist {qx, Z) 



where x = k/2'K G X. By Lemma |g. j| this is bounded by 

oo 

c' + c^ — = C<CX) 



q=l 



where c' < oo depends on x and c. 



□ 



Let Un be a random variable uniformly distributed over {—n, —n + 1, . . . , n} and let (fi, z/) 
be the product probability space for these c^n's (ra G N). For uj = {uji, uj2, . . .) G let 



V X = xi2 ^ = 7" + for some n > 1, 
otherwise. 



(6.2) 



It is a consequence of the "smallness" of Un (compared to 7*^), that all previous results for 
K,7 apply to each Vv^^ as well. In this random case, however, we will prove and compute 
exact (local) dimension for the spectral measures for a.e. oo and a.e. boundary condition (p. 
Moreover, our results will apply to any v, k and 7, not only to small Vk and large 7. 

Let us fix A; G /C and define 



X^{u) = I In 1 + t;, sin 2^, {x^^^'^) + vl sin^ (xi'^)) 



iln 1 + ^ 



Obviously |X„(c(j)| < M for some M = M{k) < 00. We will prove that for a.e. u 

Ell^n(^) 



N 



0, 



(6.3) 
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which in turn imphes (see below) that the exact dimension of yU^^'' for a.e. uj and a.e. is 

In (l + ^) In (l 

ln(7) ln(7) 



4-£;2 



We use the same methods as earher. We exploit Lemmas \6. 1\ and \6.^ to show that the 
expectations of the cross terms X^X^ for m < n are small, which implies (|6.3|) for a.e. oo. 
This time, however, we consider expectations w.r.t. u, rather than k. 

Let 

f{9) = l\n(l + vk sm{29) + vf sm\9)'^ _ i in (^1 + . 
Then f{6) = f{6 + 27r), j^"" f{6) dO = 0, and / is C^, so / is as in Lemma \6.3i . Let 5, G f2 



be such that 5j = coj for j = 1, . . . , n — 1, and S„ 



UJr,. 



I for some /. Then the recursive 



relation for the EFGP transform of generalized eigenfunctions implies that if Xn{uj) = f{6) 
for some 6, then Xn{6) = f{6 + Ik). This shows why Lemma \6.^ enters in our argument. 
For m < n we have with E = E,,, 



|E(X^X„)| < max I E(X„X„ 



CUi — Ci, . . . , Un-l — Cn-l 



)|} 



< max < M E(X„ I c<Ji = ci, . . . , tUn-i = c„_i) \. 



By Lemma there exists C < oo such that the last expectation is at most C/{2n + 1). 
Hence for fixed /c G /C there D = D{k) < oo such that for m < n 

|E(X^X„)| < ^ 



n 



Then 



E 



N 



n=l 



< E 




and boundedness of X^, one shows that 



As before, using summability of E ^ Yl!l=i 
( |6.3|) holds for a.e. u. 

We have proved ( |6.3|) for a.e. k and a.e. uj. By the Fubini Theorem, (|6.3|) holds for a.e. uo 
and a.e. k. Thus for these (w, k) we obtain an exact power of the growth for the solution Uk. 
Namely we have that for any 

ci<^ln (l + <C2 

there is no such that for n > no 

Rk {x^:^ + l)e{e''^\e'n- 

Also, Lemma \2.]\ gives us the existence of a subordinate solution u^jf^ ~ {Pk, ipk) for energy 
2cos(/i;), so that for large n 

Pk + 1) < e-'^i". 
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Since for any such cj, for a.e. (j) the spectral measure /i^ is supported on the set of the 
corresponding fc's, one can conclude (by methods presented earlier) the following 

Theorem 6.3. Let {Q, u) be the above probability space. For uj E Q let be the discrete 
Schrddinger operator on Z+ with potential Vv^-^ , given by ( |6.2| ) with v ^ Q and 7 > 1, and 
boundary condition (f). Let fi^^^ be its spectral measure. Let 

if v"^ < 4(7 — 1), and J = otherwise. Then for a.e. 00 and for a.e. (p the measure n^^^ is 
purely singular continuous in J, with local dimension 

In (1 + A) 

^ Hi) ' 

and it is dense pure point in the rest of the interval [—2, 2]. 

7. Whole Line Operators With Symmetric Potentials 

It is readily seen that our results also apply to certain whole-line operators (satisfying 
( p..lD for X G Z). Let us consider the operator H on P{7j) with potential V^^^ given by ( |l.(j| ) 
for X > 1 and by ^,7(3^) = ^,7(1 — x) for x < 0. This potential is reflected about |. One 
easily sees that H = H\s © H\o where S = {u E £^(Z) | u(l — x) = u{x) for all x e Z} 
and O = {u E £^(Z) | u{l — x) = —u{x) for all x G Z} are, respectively, the even and odd 
subspaces of £^(Z). 

On the other hand, if Si is the delta function at x = 1, then 

H\£ = Ho + 61 = HstLi 

~ ^ ' (7.1) 

H\o — Hq — 61 = HiL 

by simply taking the restriction of -u to Z+. Hence /i = + h^-k/a is a spectral measure 
for if, and all we have proved about the measures for the half-line operators applies to jl. 
Notice that variation of boundary condition (i.e., of V^(l)) in the half-line case correponds 
to varying V{1) = V{0), as can be seen from (|7.1|). We conclude: 

Theorem 7.1. Let H be the discrete Schrddinger operator on Z, with potential V^^^ given 
by ( |1.6| ) for x > 1 and reflected about \. Let = H — tan(0)(5o + <^i) O'^d let jl^ be the 
spectral measure of H^. Then the statements of Theorems \4.1\ , U-Sj , |5. i| and \5.2^ hold for H^. 

If instead of H and Vy^j we consider II '^'^^ and vj'^'^ {given by (|6.2|) and reflected about |), 
and H^^'^ = if*^"^) — tan(0)((5o + Si), then the statement of Theorem 



6.S holds for H^r"' . 
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Appendix. A Dimensional Estimate 



Theorem A.l. Let 7 > 1, /9 > and 61,62 G [0,1). Let I be a finite interval and let 
fn G C(J) be such that 



G [1-^1, 1 + 52] 



(A.l) 



for all n and a.e. A; G /. Let 



F(k) = lim — 



N 



^sin(/„(A;)) 



n=l 



and A'^ = {k\ F{k) > e}. Then there is Eq = eo{6i, 62, 7) with Eq ^ as 61, 62, 'j ^ ^ such 
that for 6 > Eq the set has Hausdorff dimension less than 1 . 



Remarks. 1. In fact, we obtain 



dim(A^) < 1 - 



1-1 



^ 2 l-<5i 



21n(l + 10i+|^ 

' 7 1— di 



21n(7) 



whenever e > f (5i + <^2)(1 — 61 

2. Similar questions have been studied using dynamical systems and Riesz measures (see, 
e.g., p|, 0). The methods, however, seem to require 61 = 62 = and 7 G N. 

3. This result is only useful if we can take e smaller than 1. Hence even in the case 61 = 62 = 
it applies only when 7 is large (larger than 10/ (^e — 1)). 

4. See Section ^ for the application of this result in the present paper. 

The rest of this appendix is devoted to the proof of the above estimate. First, we explain 
the presence of the term |(5i + (52)(1 — The reason is the same as in Section^. We need 

more regularity than the function sin(/„(/c)) possesses, and so we will need to break it up in 
two terms. One of them will be small, with absolute value not more than ^{61 + 62){1 — 61)^^ , 
whereas the other one will be "regular" enough so that we will be able to prove for it the 
above theorem with (e — . . . )^ replaced by just e^. These two facts then yield the theorem 
as stated. We note that the regular term, denoted X„, will be different from the A„ term 
from Section El which is not regular enough for the purposes of this argument. 



Before we perform this breakup, notice that if we define intervals 



[^nj) k' 



n,j+l\ 



m 



the same way as in Section ^, but with 26{xn, k) replaced by fn{k) (i.e., so that fn{kn,j) are 
multiples of 2n), then ( |A.1|) implies 



'nj I 



with Di = 1 — 61 and D2 = 1 + 62- 
We now define for A; G / 

/ 7 \ — J fni^nj, 



27r 



2tt 



PD2T PD,Y 



(A.2) 



+ 27rV¥ 

\^ri,j I 



kel 
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Notice that ^pniknj) = fnij^nj) for all j, and ^Pnik) is linear on each /„j. So if we let 
Xn{k) = sm{ipn{k)), then Xn is a series of exact sin waves on intervals Inj- This is the type 
of regularity we need and will be the regular term in our breakup. 

Now we want to estimate the small term sin(/„(A;)) — X„(A;). To do that, we need an 
upper bound on \fn{k) — ipn{k)\. This will be maximal if /^(/c) equals PDij'^ on some 
interval {knj, knj + c) and on {knj + c, knj+i) (or vice- versa), and the maximum will 

occur at knj + c. Since in such case jSDi'^^c + /9D27"(|-^n,il — c) = 27r by the definition of 
kn,j-i we can compute \In,j\ and in terms of c, and then maximize for c. We obtain 



\fn{k)-Vn{k)\<2T^- 



which yields the above claimed estimate 



sin(/„(A;)) - Xr,{k)\ < \fn{k) - ^n{k)\ < 27r 



Do 



Di 5i + 82 



4Di - 2 1 

Now we only need to treat the term Xn- We start with a technical 
Lemma A. 2. There is a constant Cq such that for any n > 1 and any < £ < | we have 



Lt-enJ 

E 

j=0 



< c^nTe 



n„—2e-'n 



Remark. By the normal approximation to the binomial distribution, the left-hand side is 
roughly 2'^^{—2e^/n,) < 2'^e~^^ where $ is the standard normal distribution function. The 
extra factor n is added for convenience of proof and can be removed. 

Proof. The sum is obviously smaller than n(|^„"^^j), so we will estimate this. By Stirling's 
formula we have for n > 1 

Ci^/n ^— ^ < n! < C2^/n ^— ^ 
for some Ci, C2 > 0. Let [| — en\ = (| — S)n (hence e <S < Then 



n 



n 



< 



Cl 



r(i-5)nl 




r(i+5)nl 


e 




e 



a+5)n 



Co 



-6 



Since s < S, it is sufficient to prove that 



1 \ 

2-' 



1 



+ 6 



h+5 



> 2-'e''' 



for < 5 < i. This can be done by taking the logarithm of both sides of the inequality and 
observing that the resulting quantities have the same value and first derivative for 5 = 0, 



and the left hand side has a larger second derivative in (0, |). 



□ 
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Let US now study a simple example which will illustrate our strategy. Let us take 
Xn{k) = sgn(sin(2"'7r/c)) for k G [0, 1] with sgn(O) = 1. Thus Xn takes only values 1 and — 1, 
alternatively on intervals of lengths 2~". Let us denote 



k 



We will show that the dimension of A% is smaller than 1. 

Let Sn be the union of those intervals [j2~^, (j + 1)2~^] (for j = 0, . . . , 2^ — 1), in which 
Yln=i-^n{k) > eN. Their number equals the number of sequences of N symbols from the 
alphabet { — 1, 1} such that the number of occurences of —1 is at most [(1 — e)^]. For any 
Ni the set IJ^^ is obviously a (2^^i)-cover of A^, and we have by Lemma [XI 



< lim V 2" 

N=Ni 



■aN 



n=0 



< lim V 2" 

N=Ni 
oo 



aN 



coN2''e 



N-S^N 



lim V CoN (2 



J2 



N=Ny 



N 



If a < 1 is such that 2^ "e '2 < 1, we get h°{A 



Since we can do the same for 



0. 



EtlXnik) 



lim 

N^oo 



N 



< 



it follows, that the set 



i' 


lim 








Af^oo 


N 





has dimension at most a < 1. 

We would like to prove now a similar result for our X„'s. There is, however, a problem. 
The technique used in the above example was applicable to finite-valued functions only. 
Thus we have to "discretize" Xn via another breakup into a "small" and a "nice" term. Pick 
p e N and define 

[pXnik) + IJ 



Yn{k) = 



p 



Then takes values ^ for j = —p, . . . ,p and — Yn{k)\ < ^. 

p — i> 00, and then results which we prove for Yn will apply to X„ as well. 
Finally we will break up Yn into p even simpler terms. Let 



(A.3) 

Later we will take 



YnAk) 



sgn{Ynik)) if |F„(A;)| > i, 
otherwise. 
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for i = 1, . . . ,p. Then K„ takes only values —1, and 1, and Yn{k) = ^ Yl^i=i ^n,i- 

It is obvious from the construction of and the fact that is a perfect sin wave on 
that on any /„ j we have 



ro 

1 



-1 





k e 

k e 



= [^rtj'j knj ~\~ C^il-^nj'l); 

= [^n,j ~l~ Cti|-^n,j|) kn,j ~t~ (2 I -^"-J I] ' 

= (^kn,j (2 ^j)|-^njl) (2 ~^ 

= {knj + (2 "I" '^i)|-^n,il5 kn,j + (1 



[kn,j + (1 '^i)|-^n,j|) knj-\-l], 

where = 2^arcsin((i — Hence we have 



I4,(^)u/^,,(^)uz 



I 



"■J I 

l4^-(^) 



'nj I 



- — '2.ai. 



(A.4) 



To complete our argument, we will prove that for > 21n(l + ^D2D^ ^) the sets 



k 



lini ^n=ljnik) ^ _^ 



N-*oo 



N 



have dimension smaller than 1, and then deduce the same for X^- To this end it is sufficient 
to show that for any i — 1, . . . ,p the set 



k 



Ar->oo N 



has dimension smaller than 1. This is because 



i=l 



and similarly for B^. 

Fix some i and £. Let /' be any closed sub-interval of /, not containing the endpoints of /. 
Let A^o be such that for all N > Nowe have /' C (-fCjv,!, -f^iv,2)- Let us consider '^n=No+i ^n,i 
on /' and denote 



kel' 



Y^N+No Y ,(t.\ 



N 



Obviously A = Ap{i) n /'. Hence proving that dim(74) < a with a < 1 independent of /' 
and i will be enough to show dim(74p) < a < 1. 

As in our simple example, we will cover A by a (recursively constructed) set of intervals. 
Let A^ > 1 and define A^+No = {k e /'| ES+i ^".i(^) > ^^^^ - ^ 

we have A C U?^=Ar An+Nq- If ^ e ^at+ato for some A", then the sequence {sn}No+i with 
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Yn,i{k) can have at most [(1 — e)N\ zeros, and if it has / zeros, then it can have at 



most 



N-l eN 
~ 2" 



N-l 



eN 



2{N-l) 



(N-l) 



occurences of —1. The number of such sequences (with / zeros) is at most 



E 

n=0 



n 



< 



co{N - l)2'^-'e-^(^ < coNe-^ 



N 



^N-l 



by Lemma lA.Sj . 

Let us pick one such sequence with / zeros. We will construct a covering of the 

set of those k E I' which generate this sequence, by intervals In+Nq+ij- Let Snq be the union 
of those Jtvo+ij which have nonzero intersection with /'. Now construct inductively Sn from 
Sn-i, SO that Sn is the union of those intervals /n+ij, which have nonzero intersection with 
the set 



J'n,jCS'„_i n,j 



S„ 



In.jQSn-1 J ^ 



if Sn = 1, 
if Sn = -1. 



We want to estimate ISat+atqI. This can be done recursively using ( |A.4| ) and these facts: 

(1) l^iVol < 1^1 

(2) If J is an interval and n G N, then the (Lebesgue) measure of the union of intervals 
In+ij which have nonzero intersection with J is at most \J\ + 2(^^Di^'j~^'^~^^^Y 

(3) For any J we have ^DfS"^""*"^^ < \In,j\D2{-fDi)-\ 



Here (2) and (3) follow from (|A.2|). The net result is 



1^ 



N+No\ 



< 1/1 Uoi + 6 



N-l 



Since S]\i+Ng is a union of intervals In^n^^i 

I 



I\ Aai 



6Do 



7^) 



1 2D2 
--2ai + 

2 7D1 



1 D2 
--2ai + 2 — - 

2 7D1 



J, their number is (by ( |A.2| )) at most 

N-l 



n+Nq+I 

2tx ^ 



Therefore A 



N+No 



can be covered by at most 



l{l-e)N\ 

J2 ""oNe- 



-N 



1=0 



N 



I\ + 



N 

<ciVe-^^7^5^ 
1=0 



cN ( 76 



1 + 



6D2 
IOD2 

td7 



1 2D 

2ai-\ 

2 7/^1 



27r 



N 



6D2 



1 2D2 

--2ai + 

2 7^1 



N-l 



intervals In+Nq+ij- Let us denote their union A'j 



N+No- 
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Now IJ?^=Ari ^'n+Nq contains A, and by (|A.2| ) it is a (^Df "'^7^^i^^o^^)-cover. This yields 

, 101^2 



< lim J2 

N=Ni ^ 

CO /■ / 

= lim J2 (7^""e"^ (l 

N=Ni ^ ^ 



TV 



Hence if 



1 + 



10L>2 

td7 



7^1 
7^1 
< 1, 



7 



-(Ar+Afo+l)a 



TV 



we get h'^{A) = 0. This is the case for any 



£2 - 2 In 1 



a > aie] 



7D1 ; 



21n(7) 

and so dim(A) < a{e). If > 21n(l + i^^D2-Df^), then this is smaller than 1. 

As mentioned earlier, it follows that dim(Ap) < a{e). Notice that a{e) does not depend 
on p. Thus if 



then obviously 

00 

p=i 

and so dim{Ax) < a{e). Since the same result holds for 



k 



N~*oo 



N 



we can take A^ = A\ U 53^. By the discussion at the beginning, this completes the proof. 
We conclude with a generalization of Theorem \A.]\ We denote x± = max{±x,0}. 

Theorem A. 3. Theorem \A.]\ remains valid if we take 

N 



lim — 



n=l 



where G : M — > M satisfies the following conditions: 

(1) G is continuous and piecewise C^; 

(2) G{x) = G{x + 2tt) and J^"" G{x) dx = 0; 

(3) There are = xi < X2 < ■ ■ ■ < Xm = '2'^ such that G is monotone on [xj, Xj+i], and 
G{xj+i) = whenever G{xj) 7^ 0. 

Remarks. 1. The x/s are the zeros and local maxima and minima of G in [0,27r]. Between 
two zeros G has only one local extreme. 



30 



ANDREJ ZLATOS 



2. In fact, we obtain 



^5 

2 



( iir II Ur II -iWG'Woo^] -21nfl + ^|±|^) 
dim(A^) < 1 - Vl|g+ll-+l|g-ll- ^" '^^^1-^^^^; V (A.5) 

whenever e > f ||G'||oo(||G+||oo + ||G_||oo) (^i + ^2)(1 — with M being the sum of twice 

the number of zeros and four times the larger of the numbers of local maxima and local 
minima of G. If in addition ^(Tr + x) = — ^(Tr — x), then £(||G_|_||oo + HC-Hoo)^^ in ( |A.5|) is 
replaced by just 



3. So, for instance, for G{x) = sin(x) we have M = 2 ■ 3 + 4 ■ 1 = 10 as in Theorem \A.][ 



Proof outline. We first assume ^(Tr -\- x) = —G{7t — x). In that case we proceed as before, 
but this time the functions Yn^i can take the value on as many intervals as G has zeros, 
and the value 1 (resp. —1) on as many as G has maxima (resp. minima). That is why 10 is 
replaced by M. 

If now G is not odd with respect to tt, we notice that ( |A.3| ) does not guarantee to 



have zero average. However, using the fact that G has zero average, and that any up- 
per/lower Riemann sum is larger /smaller than the Riemann integral, we can construct Yn 
with Jq"^ Yn{k) dk = 0, ||X„ — Yn\\oo < ^ and such that pYn only takes integer values. The 
real price has to be paid when defining Yn^i- If one wants them to have zero average, take 
only values and +1/ — 1, and only on as many intervals as G has zeros and local max- 
ima/minima, then one may need to take ~ pdlG+Hoo + ||G_||oo) of them. Since their sum is 
still just pYn, this time we obtain 

i=l 

with El = edlG+lloo + lloo)^"'"- This finishes the proof. □ 
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